ACEEE Int. J. on Communications, Vol. 03, No. 01, March 2012 



Near-Far Resistance of MC-DS-CDMA 
Communication Systems 

Xiaodong Yue 1 , Xuefu Zhou 2 , and Songlin Tian 1 

1 University of Central Missouri 
Department of Mathematics and Computer Science 
Warrensburg, MO USA 
Email: {yue, tian) @ucmo.edu 
2 University of Cincinnati 
School of Electronics and Computing Systems 
Cincinnati, OH USA 
Email: { xuefu.zhou } @uc.edu 



Abstract — In this paper, the near-far resistance of the minimum 
mean square error (MMSE) detector is derived for the 
multicarrier direct sequence code division multiple access 
(MC-DS-CDMA) communication systems. It is shown that 
MC-DS-CDMA has better performance on near-far resistance 
than that of DS-CDMA. 

Index Terms — Code division multiaccess, Near-far resistance, 
wireless communication 

I. Introduction 

Multicarrier CDMA, which combines the Orthogonal 
Frequency Division Multiplexing (OFDM) based multicarrier 
transmissions and CDMA based multiuser access, is a 
promising technique for future 4G broadband multiuser 
communication systems. The application of OFDM greatly 
resolves the difficulty raised by multipath fading that is 
especially severe for broadband communication systems. On 
the other hand, the application of CDMA greatly simplifies 
the multi-access and synchronization design. 

There have been many different types of multicarrier 
CDMA systems proposed [1][2]. One of them is MC-DS- 
CDMA [3], where each OFDM block (after IFFT and cyclic 
prefix) is block-wise spreaded, i.e., the OFDM block is 
spreaded into multiple OFDM blocks, each multiplied with 
different chip of the spreading code. A major feature of MC- 
DS-CDMA communication system is that each OFDM 
subcarrier works like DS-CDMA. Specifically, if there is only 
one subcarrier, then the MC-DS-CDMA reduces to a 
conventional DS-CDMA. One of the major advantages of 
MC-DS-CDMA is that each DS-CDMA signal (in each 
subcarrier) of a user can be maintained orthogonal to that of 
all the other users, when orthogonal spreading codes are 
used. As a result, multi-access interference (MAI) is mostly 
avoided, which may greatly enhance the performance over 
conventional DS-CDMA. 

However, the well-known near-far problem in a multiuser 
setting still places fundamental limitations on the performance 
of MC-DS-CDMA communication systems. Therefore, near- 
far resistance remains one of the most important performance 
measures for MC-DS-CDMA systems. Furthermore, it would 
be interesting to explore whether the multicarrier has benefits 
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on near-far resistance or not. It is worth mentioning that near- 
far resistance also depends on the type of the receiver 
detector. In this paper, the near-far resistance of the widely 
used MMSE detector is derived for the MC-DS-CDMA 
systems. It is shown that MC-DS-CDMA has better 
performance on near-far resistance than that of DS-CDMA 
systems. 

II. System Model 

Consider an asynchronous MC-DS-CDMA systems with 
N c subcarriers and J active users in a multipath fading 
channel. Spreading codes of length L c are used to distinguish 
different users. 

It is shown in [4][5] that MC-DS-CDMA and DS-CDMA 
have the similar baseband MIMO system model. The total 

received signal vector observed in additive white 

Gaussian noise w(n) can be expressed as [4] [5]. 

X N (n) = Hs(n) + w(n) (1) 
Where N is the smoothing factor, H is the signature matrix 
and s(n) is the transmitted information symbol vector. A 
smoothing factor N is indispensable to capture a complete 
desired user symbol since the detector does not know the 
staring time of each desired user symbol. 

Since the channel effect on received energy can always 
be incorporated into a diagonal amplitude matrix A, without 
loss of generality, we assume that the columns of the channel 
matrix H are all normalized in the following sections. Then ( 1 ) 
can be rewritten as 

XiV («) = HAs(n) + w(n) (2) 
III. Near-far resistance of mmse receiver for mc-ds-cdma 

SYSTEMS 

The following assumptions will be made throughout this 
paper. AS1: The symbols in s(n) are independently and 
identically distributed (i.i.d), with variance 1 (since symbol 
energy can also be absorbed into the diagonal matrix A). AS2: 
The noise is zero mean white Gaussian. AS3: The signature 
matrix H is of full column rank (known as the identifi ability 

—ACEEE 



ACEEE Int. J. on Communications, Vol. 03, No. 01, March 2012 



condition in the blind multiuser detection literatures). Note 
AS3 is a reasonable assumption in practice considering the 
randomness of the multipath channels [6]. 

Without loss of generality, we assume that the dth symbol 
in s(n) is the desired transmitted symbol of the desired user 
and simply denote it by s d (n) (note the subscript d of s d (n) 
only represents its position in s(n)). Therefore, the MMSE 
detector weight vector is given by f mnse =R" 1 H d [6] , where R 

is the autocorrelation matrix of the received signal Xm( w ) 
and H d is the dth column in corresponding to the desired 
transmitted symbol s d (n). It is also well known that when 
noise approaches zero, the zero forcing (ZF) detector is 
proportional to the MMSE detector [6], f f = af mmse , where a is 
a constant. Therefore, both detectors share the same near- 
far resistance. We have the following Proposition on near-far 
resistance of MC-DS-CDMA systems. 

A. Proposition 1 

Proposition 1 The near-far resistance of the MMSE 

_ 1 

detectorfor the MC-DS-CDMA system (2) "^"(h^H)^ d) 

, where the subscript (d, dj denotes choosing the element at 
the dth row and dth column. 

Proof: By applying the zero forcing detector to the received 
signal vector, the output contains only the useful signal and 
ambient Gaussian noise. The amplitude of the useful signal 

at the output is f^H d A d s d (n) ■ Therefore, the energy of the 
useful signal at the output is 

E s =E[f%HdAds d (n) Sd (n)Adll d 1 fzf]=A 2 d f%HdHdfzf . The 

variance of the noise is E n =<j 2 f ^-f z f where CT 2 is the power 

spectral density of white Gaussian noise. Using the definition 
in [7], the asymptotic multiuser efficiency (AME) for the 
desired transmitted symbol is show below 



V d = lim 



lim - 



7 En a^t^UM^ 



lim - 



«„0 A d o- 2 f"f^ 



=lim fL, e H rf H?f„ =1 . m H?(HA 2 H H + f 7 2 /) + R,H?(HA 2 H /f + - 2 l) + H rf 
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where P d (&)-Q(J-r) , Q is the complementary Gaussian 
V E n 

cumulative distribution function, "+" represents 
pseudoinverse. In (3), we have used the facts that 

(HA 2 H H ) + =(H + ) H A" 2 H + . (H H Hr'=H + (H + ) // as wel1 as 



H + H^=[0- • 010- • 0] H , where 1 is in the dth position. Note the 

first and last equalities are based on the assumption of full 
column rank of the channel matrix H. From (3), it is seen that 
the AME does not depend on the interfering signal ampli- 
tudes. Thus, it is equal to the near-far resistance ff d [7]. It 



then follows that 71 d Vd ~ 



(H H H)- dd) 

Proposition 1 can be carried one step further to reach an 
expression that facilitates comparison of near-far resistance 
between multicarrier and single carrier DS-CDMA systems. 
Before proceeding further, however, we need to define some 
useful matrices. Let / denote the subspace spanned by inter- 
ference signature vectors H., fed where H. denotes the ith 
column in the signature matrix H. g is the matrix obtained by 
deleting the dth column H d from H. It is easy to show that 
C(H)=I , where C(D) represents the column space. Denote 

MDh h H, R d =H W Hand rrf =g H H ^ is a vector resulting from 

deleting the dth entry from the dth column of M. Note R d is 
non-singular due to AS3. We have the following proposition. 

B. Proposition 2 

Proposition 2 The near-far resistance in Proposition 1 
can be rewritten as 



n d - 



(H H H)- d>d) 



Proof: Equation (3) can be rewritten 



(4) 



as 



n d - 



det(M) 



(H H H\ d d) (-V d+d det(R d ) . where det(Q) represents the 

determinant of a matrix. To compute det(M), let i = d and do 
the following row and column operations on M: 1) exchange 
the ith row column with the (i+l)th column; 2) exchange the 
ith row with the (i+ 1 )th row and set i = i + 1 . If i "' col(H), where 
col(H) denotes the number of columns of H, go to step 1 ; else 
terminate the row and column operations. We finally obtain 



M 



Rrf r d 
1 



Since from M to m only even number of 
exchange operations are executed, as a result we have 

det(M)=det(M)=det(R rf )- r ^R^- / rj , where adj represents 

adjoint of a matrix and the second equality is resulted from a 
standard matrix equality [8] (pp. 50). Therefore, 



det(M)_det( Rt ,)-rffRfV 



det(R d ) 



det(R^) 
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IV. COMPARISON OF NEAR-FAR RESISTANCE OF MMSE DETECTOR 
BETWEEN MULTICARRIER AND SINGLE CARRIER DS-CDMA 
COMMUNICATION SYSTEMS 

It is interesting to investigate how does the multicarrier 
scheme affect the near-far resistance in DS-CDMA systems. 
To this end, we analyze the near-far resistance of the MMSE 
detector for 1). DS-CDMA and 2). MC-DS-CDMA. 

In order to facilitate fair comparison between different 
scenarios, we make the following assumption. AS4: the 
processing gain L c , the system load J, the smoothing factor 
N, the distributions of multipath delay spread and 
asynchronous user delay are the same under different 
scenarios. Since the dimension of the signature matrix will 
prove to be useful for our following derivations, we now 
specify those parameters. Let H { denote the signature matrix 
of the DS-CDMA system and H 2 denote the signature matrix 
of MC-DS-CDMA systems. Under AS4, the dimensions of 

the signature matrix H l and H 2 are n l c ^J(l^ cdma +n-\) and 

N Lc N c xJN c (Lfj !c - DS - CDMA +N-\) respectively [5] [9], where L h 

(non-negative integer) is related to the maximum multipath 
delay spread and the maximum asynchronous user delay, and 
is defined in [5] [9] as follows. 



T DS-CDMA_ 

L h -max 



, MC-DS-CDMA 
L h 



L c +Lo-l+d , 



max 

j 



Nc L c +Lg-l+dj 



(5) 



(6) 



where L g denotes the maximum multipath delay spread and d. 
denotes the jth user's asynchronous user delay. 

Next we will compare the near-far resistance of MMSE 
detector under different scenarios. The value of the near-far 
resistance derived in Proposition 1 clearly depends on the 
multipath channels and asynchronous transmission delays. 
Since these parameters are random in nature, it is more 
meaningful to compare the statistical average of the near-far 
resistance rather than a particular random realization. To this 
end, we need an additional assumption. AS5: Under the ith 

scenario, assume n' d (the vector in H. which is corresponding 
to the desired transmitted symbol of the desired user) is a 
random vector with a probability density function 

1 

N e (0roiv(Hi)' roM ,j.jj -jlroiKH/V and is statistically independent 

of the interference subspace / (since it won't affect the 
derivation, here / is a general expression which includes all 
scenarios), where N e represents the complex normal 
distribution, row(H,0 denotes the number of rows in H., 
0row(H,) represents the ww(H,)xl zero vector, and 
lrow(m) represents the ww(H ( )xww(H ( ) identity matrix. The 

fact that the variance is l/row(H, ) is because is normalized. 
We then have the following proposition. 
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A. Proposition 3 

Proposition 3 Denote ff d as the expectation of the near- 
far resistance of the MMSE detector in DS-CDMA and fj d as 

the expectation of the near-far resistance of the MMSE 
detector in MC-DS-CDMA. Then under AS3, AS4, andAS5, 

f\\<f\\ . Proof: under AS3, starting from (4), the conditional 

expectation of f d conditioning on the interference subspace 
/, is given by 



£[^l/]=l-£[rf(R^r 1 ry/]=l-£[f{rj ; rjf(Rj ; )^)l/] 
^-^{HfHj/HfHKR^r 1 }' 7 ] 

=l-fr{£[H^Hf / l/]H i (R^)"Hf} 

=i — l — ftiHffiKRj/r 1 ) 

row(Kd n\ 
1 • -l (l > 

=1 —MR l d (R' d ) } 

row(Hi) 
=1 co/(H,)-l 

row(H,0 



where tr(0> represents the trace of a matrix, h, , r' d and R^are 

defined similar as in section 3 for the ith scenario. The sixth 
equality is based on the property of conditional expectation 
and seventh equality is based on the fact that 

£[H^Hf l/]=£[H^Hf ]=^ w ^I d ue to AS5. Based on (5) 
(6) and AS4, it is straightforward to show that 



lln _, J{ L % s - CDMA +N-\)-\ 



E[fj d m=\ 



E[ff d \I] = l- 



NL C 

JN c Uf? c - DS - CDMA +N-l)-l 
NL c Nc 



(8) 



(9) 



Subtracting (8) from (9), we have 



E[ij 2 d \I]-E[ij d \I] 



j (L DS-OJA« +Ar _ 1) _ 1 j Nc(L MC-DS-CDMA +N _ 1) _ 1 
i 



NLc NLcN c 



, I >S CDMA_jMC-DS-CDMA^ + \_pj 



(10) 



NL c Nc 

Under AS4, J, N and L are the same under different scenarios 

c 

for each realization of /. It is also easy to show that 

when x > a and b > 1 . In other word, l ds-cdma >l mc-ds-cdma 

Based on (10), we have E[ff l d \I]<E[fi d \I] for each realization 
of/. 



X 
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Since 77 d =Ei[E[r] ' d \I]] , i = 1, 2, the claims in Proposition 3 are 

proven. Note when N, = 1, MC-DS-CDMA reduces to a 
conventional DS-CDMA and thus has the same near-far 
resistance as DS-CDMA. 

Conclusions 

The well-known near-far problem in a multiuser setting 
still places fundamental limitations on the performance of 
CDMA communication systems. In this paper, the near- far 
resistance of the MMSE detector is derived for the MC-DS- 
CDMA systems and compared with DS-CDMA. It is shown 
that MC-DS-CDMA has better performance on near-far 
resistance than that of DS-CDMA. 
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